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Abstract, i^-polynomials and g- vectors were defined by Fomin and Zelevinsky 
to give a formula which expresses cluster variables in a cluster algebra in terms of 
the initial cluster data. A quantum cluster algebra is a certain noncommutative 
deformation of a cluster algebra. In this paper, we define and prove the existence of 
analogous quantum i^-polynomials for quantum cluster algebras. We prove some 
properties of quantum F-polynomials. In particular, we give a recurrence relation 
which can be used to compute them. Finally, we compute quantum i^-polynomials 
and g-vectors for a certain class of cluster variables, which includes all cluster 
variables in type A„ quantum cluster algebras. 



Cluster algebras were introduced by Fomin and Zelevinsky in [6] in order to study 
total positivity and canonical bases in semisimple groups. Let m > n be positive 
integers. Roughly speaking, a cluster algebra is a subalgebra generated by a distin- 
guished collection of generators called cluster variables inside of an ambient field 
which is isomorphic to the field of rational functions in m independent variables. To 
obtain these cluster variables, one begins with an initial seed. A seed is a pair (x, B) 
such that X is an m-tuple of elements from with the first n terms being cluster 
variables and the remaining m — n terms being coefficient variables, and such that 
S is an m X n integer matrix whose top n x n submatrix is skew-symmetrizable; 
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the m-tuple x is called the extended cluster of the seed. Seed mutations are cer- 
tain operations which transform a seed into another seed. In mutating from one seed 
(x, B) to another seed (x', B'), one cluster variable x is exchanged for another cluster 
variable x'; the elements x, x' satisfy a certain exchange relation which is of the form 
xx' = + M~ , where M+, M~ are monomials on disjoint subsets of variables from 
from X — {x}. The role of the matrix B is to dictate exactly what these monomials 
M+,M~ are. The set of cluster variables which generate a given cluster algebra is 
obtained by mutating the initial seed with all possible sequences of mutations and 
taking all cluster variables from the seeds that result. 

Quantum cluster algebras were defined by Berenstein and Zelevinsky in [Ij. A 
quantum cluster algebra is a certain noncommutative deformation of a cluster al- 
gebra with an additional generator q lying in the center. Under this deformation, 
each extended cluster (xi, . . . ,Xm) in the cluster algebra is replaced by the m-tuple 
where the elements Xi,...,Xm now quasi- commute, i.e., for each 
^ ^ i,j ^ there exists G Z such that XiXj = q'^'^XjXi. The exchange 
relations are also altered to allow for the fact that extended cluster elements must 
quasi-commute. 

In [8j, Fomin and Zelevinsky defined F-polynomials and g- vectors corresponding 
to an initial n x n skew-symmetrizable integer matrix B^. They gave recurrence 
relations for the F-polynomials and g- vectors which essentially only depend on B^. 
One of the main results of was a formula expressing any cluster variable in terms 
of F-polynomials and g-vectors using only the initial cluster of A. 

The main purpose of this paper is to demonstrate the existence of quantum F- 
polynomials, which is an analogue of F-polynomials in the quantum cluster algebra 
setting. Quantum F-polynomials satisfy the property that any cluster variable in 
a quantum cluster algebra may be computed (up to a multiple of a power of q) in 
a formula with the appropriate quantum F-polynomial and g-vector using only the 
initial extended cluster. It is conjectured (and proven in some cases) that this formula 
can be sharpened so that the multiple of q does not appear (see Theorem 6.1). By 
setting g = 1 in a quantum F-polynomial, we obtain the appropriate F-polynomial 
for (nonquantum) cluster algebras. 

The organization of the paper is as follows. In Section [2| we recall the definition of 
cluster algebras. In Section |3| we recall the definition of F-polynomials and g-vectors 
as well as the aforementioned formula for cluster variables (Theorem 3.6). Section 
|4] is devoted to recalling the definition of quantum cluster algebras. In Section |5j 
(left) quantum F-polynomials are defined. Theorem 5.3 is devoted to proving their 
existence. Properties of quantum F-polynomials are given in Section [6j Proposition 



6.4 shows how to easily compute "right" quantum F-polynomials once the "left" ones 



are known. A recurrence relation for quantum F-polynomials is given in Theorem 



6.7 The last section is devoted to computing quantum F-polynomials in a particular 



class of examples where the cluster variables correspond to induced trees of the quiver 
which can be defined using the initial matrix B^. We show in the subsection that 
this formula may be used to compute all quantum F-polynomials corresponding to 
any n x n exchange matrix B^ of type A„. In addition, a formula for g-vectors in 
type An is given. In the sequel to this paper, formulas for g-vectors and quantum 
F-polynomials will be provided for the remainder of the classical types. 
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2. Cluster Algebras of Geometric Type 

Following [HI Section 2], we give the definition of a cluster algebra of geometric type 
as well as some properties of these cluster algebras. The proofs of any statements 
given in this section can be found in pi, Section 2]. 

Definition 2.1. Let J be a finite set of labels, and let Trop{uj : j & J) be an 
abelian group (written multiplicatively) freely generated by the elements uj {j G J). 
We define the addition © in Trop(Mj : j E J) by 

(2.1) n ® n = n , 

j j j 

and call (Trop('Uj : j G J),©,-) a tropical semifield. If J is empty, we obtain the 
trivial semifield consisting of a single element 1. The group ring of Trop(Mj : j G J) 
is the ring of Laurent polynomials in the variables uj . 

Fix two positive integers m, n with m > n. Let P = Trop(a;„,+i, . . . , Xm), and let 
JF be the field of rational functions in n independent variables with coefficients in 
QP, the field of fractions of the integral group ring ZP. (Note that the definition of 
J-' does not depend on the auxiliary addition © in P.) The group ring ZP will be the 
ground ring for the cluster algebra A to be defined, and J-' will be the ambient field, 
with n being the rank of A. 

Definition 2.2. A labeled seed in JF is a pair (x, i?) where 

• X = (a;i, . . . , Xm), where xi, . . . , x„ are algebraically independent over QP, 
and JF = QP(a;i, . . . , x„), and 

• i? is an m X n integer matrix such that the submatrix B consisting of the top 
n rows and columns of B is skew-symmetrizable (i.e., DB is skew-symmetric 
for some n x n diagonal matrix D with positive integer diagonal entries). 

We call X the extended cluster of the labeled seed, {xi, . . . ,Xn) the cluster, B the 
exchange matrix, and the matrix B the principal part of B. 

We fix some notation to be used throughout the paper. For x G Q, 

= max(x, 0); 

(-1 ifx<0; 
if X = 0; 
1 if a; > 0; 



Also, for i,j G Z, write [i,j] for the set {k E Z : i < k < j}. In particular, [i,j] = 
if i > j. 

Definition 2.3. Let k G We say that an m x n matrix B' is obtained from 

an m X n matrix B = (bij) by matrix mutation in direction k if the entries of B' are 
given by 



(2.2) b[ 



—bij li i = k oi j = k; 

bij + sgn(6ifc) [b^kbkj\+ otherwise. 
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Definition 2.4. Let (x, -B) be a labeled seed in JF as in Definition 2.2, and write 
B = (bij). The seed mutation fi^ in direction k transforms (x, -B) into the labeled 
seed ^k{'^,B) = (x',i?'), where 

• x' = {x[, . . . , x'j^), where x'j = Xj for j ^ k, and 

(2.3) Xf^ = Xj^ 

• B' is obtained from B by matrix mutation in direction k. 

One may check that the pair (x', B') obtained is again a labeled seed. Furthermore, 
the seed mutation fik is involutive, i.e., applying fik to (x, _B) yields the original 
labeled seed (x, -B). 

Definition 2.5. Let T„ be the n-regular tree whose edges are labeled with 1, . . . , n 
in such a way that for each vertex, the n edges emanating from that vertex each 
receive different labels. Write t — - — t' to indicate t,t' G T„ are joined by an edge 
with label k. 

Definition 2.6. A cluster pattern is an assignment of a labeled seed (xf, Bt) to 
every vertex t G T„ such that if t — - — t', then the labeled seeds assigned to t, t' 
may be obtained from one another by seed mutation in direction k. Write x^ = 
. . . , Xm;t), Bt = (bjj), and denote by Bt the principal part of Bf. 

Definition 2.7. For a given cluster pattern, write 

(2.4) X = {xj,t:j e[l,n],teTn}■ 
The elements of X are the cluster variables. The cluster algebra A associated to this 
cluster pattern is the ZP-subalgebra of JF generated by all cluster variables. That is, 
A = ZF[X]. 



3. F-POLYNOMIALS AND g-VECTORS 

The reference for all of the information given in this section (except the definition 
and properties of extended g- vectors) is [8]. For this section, fix an n x n skew- 
symmetrizable integer matrix B'^ and an initial vertex to ^ T„. Assume that any 
cluster algebra A in this section has initial exchange matrix B^ with principal part 

Definition 3.1. We say that a cluster pattern t i— > {'Xt,Bt) (or its corresponding 
cluster algebra) has principal coefficients at to if xj^ = {xi, . . . ,X2n) (i-e., m = 2n) 
and the exchange matrix at to is the principal matrix corresponding to Bq given by 

(3.1) Bt, = ( f ) 

where I is the n x n identity matrix. Denote the corresponding cluster algebra by 
A. = A,{B^,to). 
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Definition 3.2. Let A, = A,{B^,to) be the cluster algebra with principal coeffi- 
cients, with labeled seed at to written as 

(3.2) ±to = ixi,...,Xn,yu...,yn) 

(3.3) B,, = {hi) 

Let Qgf(2;i, ■ ■ ■ ^Zf) denote the set of all rational functions in I independent variables 
Zi, . . . which can be expressed as subtraction- free rational expression in zi, . . . , ze. 
Observe that by iterating the exchange relations in (2.3), any cluster variable xe-t £ 
A, can be expressed as a unique rational function in xi, . . . , Xn, yi, . . . ,yn given as a 
subtraction-free rational expression. Denote this rational function by 

(3.4) Xi-t = X^y^'' e Qsf{xi, ...,Xn,yi,...,yn)- 

Let Fi-t = F^^ G Qsf{ui, ■ ■ ■ , Un) denote the rational expression obtained by setting 
Xi = 1 and yi = Ui for all i in X(,-t'- 

(3.5) Fi-t = Xt,t{l, . . . , 1, Ml, . . . , M„). 

Using [3, Proposition 11.2], which is a sharpened version of the "Laurent phenom- 
enon" (see [HI Theorem 3.1]) for cluster algebras with principal coefficients, the next 
theorem shows that the Fi-t functions are indeed polynomials: 

Theorem 3.3. Let A, = A,{B^,to) be a cluster algebra with principal coefficients 
at to- Suppose that the initial seed in A, is given as at (3.2). Then 

(3.6) Xt^t e ... ... ,?/„], 

(3.7) Ft,t e Z[ui,...,Un]. 

The F-polynomials may be computed using the following recurrence. 

Proposition 3.4. Let t ^ Bt = {h\-) {t G T„) be the family of 2n x n matri- 
ces associated with the cluster algebra A,{B^,to). Then the polynomials Fi-t = 
F^.^'°'*°(mi, . . . ,Un) are uniquely determined by the initial conditions 

(3.8) Fi,to = l (£ = l,...,n), 

together with the recurrence relations 

(3.9) Fi,t' = Fi.t fori^k; 



k 

for every edge t t' such that t lies on the (unique) path from to to t' in T„ . 

In [HI Section 6], the following Z"-grading of A» = A,{B'^,to) was introduced: 
Proposition 3.5. Define a Z^-grading of %\x\^ , . . . , x^ , yf, . . . , y^] by 
(3.11) deg(a;i) = e^, deg{yj) = -b°, 

where ei, . . . , e„ are the standard basis vectors for Z" and b° is the jth column of 
B^ . Under this W-grading, the cluster algebra A,{B^, to) is a IT^-graded subalgebra of 
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Z[xf^, . . . ,x^^,yf, . . . ^Un], o-i^d every cluster variable in A,{B^,to) is a homogeneous 
element. 

The Z"-de gree of the cluster variable X£-^t G '^•(-B'',to) will be denoted by g£-t — 
91 

G Z"; we refer to gi-t as the g-vector of X£-f 



9r. 



For any cluster algebra A such that the initial extended cluster at to is given by 
X = (xi, . . . , Xm) and the exchange matrix at to is = iPlj), let 



(3.12) 



n 



6?. 



i=n-\-l 



1=1 



for j G [1, n]. 

The next theorem shows that any cluster variable in A may be computed in terms 
of the initial extended cluster if the corresponding F-polynomial and g-vector are 
known. 

Theorem 3.6. Let A be a cluster algebra such that the principal part of the exchange 
matrix at to is . Using the notation just given for the initial seed at A, any cluster 
variable x^-t in- '^^o-V be expressed as 



(3.13) 



where 



e;t 



-X 



gi 



9i 



I 9n ] 



and P = Trop(x„+i, . . . , Xm) ■ 



Furthermore, for j G [l,^], Uj does not divide F^.f Thus, in the cluster algebra 
A. = A.{B^,to), 



(3.14) 



Next, we introduce extended g-vectors which generalize the g-vectors to any cluster 
algebra A. 

Definition 3.7. Let A be any cluster algebra with initial extended cluster x = 

{xi, . . . , Xm), and let i E [1, n], t G T„. Define gf.^ '*° = {gi, . . . , Qm) to be the unique 
vector in Z'" such that the cluster variable xi-t G A satisfies 



(3.15) 



xe-t = F^°'^°{yi, 



i/nMl • • • -^m 



For £ G [n + l,m], define g^°/° = G Z"^. We call gt,t = g^.f 
g-vector. 



the extended 



Observe that the existence of gi-t follows immediately from Theorem 3.6 Ex- 



plicitly, the first n coordinates of gi-t are given by 



B";to 



and the remaining m — n 
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coordinates are given by the exponents of Xn+i, . . . , in the expression 
(3.16) ^ 



:rBO;to 



P(l/1, • • • 



where P = Trop(a;n+i,. . . ^Xm)- In particular, g^^'*° = g^^ '*° when is principal 

(Here, we extend g^^ G 17^ to an element of Z^" by appending n O's.) 

The next proposition gives a recurrence relation for the extended g-vectors. Let 
V denote the jth column of the matrix (j G [1, Let -B* = {h\j) denote the 
matrix obtained from B^ by mutating the matrix from to to vertex t G T„, and let 
{b'j) be the 2nx n matrix obtained by mutating the principal matrix corresponding 
to B^ from to t. 

Proposition 3.8. Fori G [l,?Ti], t G T„, gi-t is given by the initial conditions 

(3.17) g£;to=ee (£ = l,...,m) 

together with the recurrence relations 

(3.18) ge;t' = ge;t fori^k; 



(3.19) 



lk;t' 



n+j,ki + 



i=l 



where the (unique) path from to to t' in T„ ends with the edge t 



t'. 



Proof. Equation (3.17) is clear from the fact that Fj-m = 1 for all i G [l,n]. Let 
^t' in T„. If i^k, then Fg ■t = Fi-t', and (^3.18h follows. Now consider gk;t'- 



t 



In section 3 of 0, an element Y^-t G Qgf(ui, . . . , Un) was defined satisfying certain 
properties that we recall below. By [S| Proposition 3.12], 



(3.20) 



Fk:t' 



Yk;t + 1 



iXk;t + l)|Trop{ Ul,...,Un) 



1=1 



where the right hand side is computed in the field Q(mi, . . . , m„) of rational functions. 
By [HI (3.16)], the cluster variable Xk-t' G ^ is given by 



(3.21) 



Xk;t' 



{Yk-t + i)W{yi^---^yn) 

{Yk-t + l)|p(l/i, •••,?/«) 



X 



n 



X, 



k\t J_ J_ '^i;t 
i=l 



where P = Trop(a;n+i, . . . ,Xm), and jji, Ui are elements of the ambient field as 
defined at ( |3l2| . 
By n (3.14)], 

(3.22) YkMyi^---^yn) 



By (I3.22D, 
(3.23) 



(n;t + i)|p(z/i, 



n e -^^ 



i=n+l 



n 

j=n+l 



min(0,fe*j.) 
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Since min(0, fe-^^.) = — [— + ! equation (3.21) may be rewritten as 



(3.24) 



i=l 



By Definition 3.7 it follows from equation (3.24) that 



(3.25) 
where 

(3.26) 
(3.27) 



p9m 



i^,=(n,+i)i^/n4t'^'^^"' 

i=l 

m 



i=l 



In the particular case, where A has principal coefficients, (3.22) imphes that 

min{0,fe*:^„ J 



(3.28) 
Thus, 



{Yk;t + l)|Trop(yi,...,y„)(l/l, • • • , Z/n) = JJ ^7 



(3.29) {Yk-t + l)|Trop(«„...,«„) = Y[u" 



min(0,b*:^„ , ) 



Ml, . . . ,M„). 



Equation (3.20|) may be rewritten as 
(3.30) 



• t 



Fk,' = (Yk, + l)F^!l[Fi-''^^-l[v^ 

i=i j=i 



It follows that 



(3.31) Xk-t' = Fk-fivu . . . , yn)xl' . . . 



and equation (3.19) follows from Definition 3.7 



□ 



Proposition 3.9 (|Hl Proposition 6.6]). In the particular case w hen is principal 



and 



the following recurrence: 



■>i:t 



•>i\t 



for alii G [l,n],)f: G the recurrence (3.19) may be replaced by 



2n 



(3.32) 



/ore G {+,-}. 



1=1 
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4. Quantum Cluster Algebras 

In this section, we define quantum cluster algebras and state properties to be used 
later. See PQ Sections 3 and 4] for additional information. 

Let L be a lattice of rank m, with associated skew-symmetric bilinear form A : 

L X L — ^ Z. We also introduce a formal variable q which commutes with all other 

elements, and consider the ring Z[g^2] of integer Laurent polynomials in the variable 
1 

g2. 

Definition 4.1. [1, Definition 4.1] The based quantum torus associated with L is the 
Z[g=''2]-algebra T with distinguished Zi[g=''2]-basis {X*^ : e e L} and multiplication 
given by 

(4.1) X"X*' = gW)/2x-+f ieL). 

It is easy to check that T is associative. The basis elements satisfy the following 
commutation relations: 

(4.2) A^X^ = g^^^'f^A'^A^ 
In addition, we have 

(4.3) A° = 1, {X"")-^ = X-"" (e G L). 

The based quantum torus T is an Ore domain, which means that it is contained in 
JF, its skew-field of fractions. The quantum cluster algebra to be defined below will 
be a Z[g=''2]-subalgebra of JF. 

Our first goal is to define the quantum analogue of a labeled seed. First, we must 
make some definitions. 

Definition 4.2. |li Definition 4.3] A toric frame in JF is a mapping M : — >■ 
— {0} of the form 

(4.4) M(c) = 0(A''('=)), 

where is an automorphism of JF, and f] : Z™ — L is an isomorphism of lattices. 

By definition, the elements M(c) form a basis of 4>{T), which is an isomorphic 
copy of T in JF. The commutation relations of these elements are given by 

(4.5) M(c)M(d) = g^^('=''^)/2j|^(c + d), 

(4.6) M(c)M(d) = g^"(^''^)M(d)M(c), 

where the bilinear form Am on Z™ is obtained by transferring the form A from L via 
the lattice isomorphism t]. We also have 

(4.7) M(0) = 1, M{c)-^ = M(-c) (c G Z"). 

We use the same symbol Am to denote the skew-symmetric matrix whose entries are 
given by 

(4.8) \ij = AMiei,ej) 

where ei, . . . , e^, are the standard basis vectors of Z™. For a given toric frame, write 
Aj = M(ei) for i G [l,m]. The elements Aj satisfy the quasi- commutation relations: 

(4.9) A,A,- = g^-A,A,. 
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Using (4.5) and (4.8), it follows that for any c = (ci, . . . , Cm) G Z*^ 



(4.10) M(c) = glE^<fc^fc^^^«Xf ...X'„ 

so that the toric frame M is uniquely determined by the elements Xi, . . . , Xm- 

Definition 4.3. [1, Definition 3.1] Let B = [bij) be an m x n integer matrix, and let 
A = (Xij) be a skew-symmetric m x m integer matrix. We say that the pair (A, B) 
is compatible if for every j G [1, n] and z G [1, m], we have 

(4.11) bkjXki = Sjjdj 

k=l 

for some positive integers dj {j G [1,?^])- In other words, the product B^A is equal 
to the n X m matrix {D\0), where D is an x n diagonal matrix with positive integer 
diagonal entries di, . . . ,dn- 

Proposition 4.4. [H Proposition 3.3] // a pair (A, B) is compatible, then the prin- 
cipal part of B is skew-symmetrizable. 

Definition 4.5. [Ij Definition 4.5] A quantum seed is a pair {M,B), where 

• M is a toric frame in JF, and 

• i? is an m X n integer matrix such that {Am, B) is a compatible pair in the 
sense of Definition 14.31 



Suppose that in the classical limit (i.e., taking q = 1), the elements Xi, . . . ,X. 
specialize to Xi, . . . , Xm- Then these elements Xi, . . . ,Xm form a free generating set 



of the ambient field, so by Proposition 4.4, we have that (x = (xi, . . . , Xm), B) is a 
labeled seed. 

The next goal is to define mutation for quantum seeds. First, we extend the 
definition of matrix mutations to compatible pairs. Let k G [l,n], and pick a sign 
e G {±1}. Denote by the m x m matrix with entries given by 

{6ij ifj^k 
-1 i{i=j = k 

max(0, -ebik) if i ^ j = k. 

Set 

(4.13) A' = EjAE,. 

Then A' is skew-symmetric. Furthermore, one may verify that A' is independent of 
sign e and that (A',/Xfe(_B)) is a compatible pair (see ^ Proposition 3.4]). 

Definition 4.6. Definition 3.5] Let (A, B) be a compatible pair, and let k G [1, n]. 

We say that (A',/ifc(i?)) (with A' as above) is obtained by mutation in direction k 
from (A, S), and write /ifc(A,5) = (A', /^^(-B)). 



Write 



(4.14) 



r 



(r - 1"'') ■ ■ ■ (r-p+1 - t-r'+P-i^ 



pj^ {tp - t-p) ■ ■ ■ {t - 1-^) 
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for the t-binomial coefficient. The t-binomial coefficients satisfy the equation 

(4.15) n(i+^^"'"''^)=E(p) 

T)=n T)=n \^ y t 



p=0 p=0 

For mutations of toric frames, let (M, B) be a quantum seed, with B = [bij). Fix 
an index k G [1,'n.] and a sign e G {±1}. Define a mapping M' : ^ T — {0} by 
setting, for c = (ci, . . . , c„) G such that > 0, 

(4.16) M'(c) = V f '^'^^ M(E,c + epb^), M'(-c) = M'(c)-\ 

where b'^ denotes the /cth column of -B, and the matrix is given at (4.12). 

Proposition 4.7. [H Proposition 4.7] 

(1) r/ie mapping M' is a toric frame which does not depend on the choice of sign 
e. 

(2) The pair (Am', /Ufc(-B)) is compatible and is obtained from {Am, B) by mutation 
in direction k. 

(3) (M',yUfc(S)) is a quantum seed. 

This proposition justifies the next definition: 
Definition 4.8. [1, Definition 4.8] Let (M, B) be a quantum seed, and let k G 



[l,n]. Suppose that M' is given at (4.16) and B' = fik{B). Then we say that the 



quantum seed (M', B') is obtained from (M, B) by mutation in direction fc, and write 
{M',B')=fik{M,B). 

Quantum cluster patterns may be defined in a completely analogous way to cluster 
patterns by simply replacing the labeled seeds (x^, Bt) by the quantum seeds (M^, B^) 



in Definition 2.6 In this case, we write Xj-t = Mt{ej) for j G [l,m], t G T„. The 
cluster variables are the elements Xj-t for j G [l,n],tE T„. Observe that Xj-t = Xj;to 
for i E [n + l,m], j E T„; these are the m — n coefficient variables which do not 
depend on the seed t. The cluster at the seed t is (Xi^t, . . . ,X„;t), and the extended 
cluster is {Xi-t, ■ ■ ■ ,Xm;t)- 

The next proposition provides the analogue in quantum cluster algebras of the 



exchange relation given at (2.3). 



Proposition 4.9. [1, Proposition 4.9] Let (Af, B) be a quantum seed, and suppose the 
quantum seed {M',B') is obtained from {M,B) by mutation in direction k G [l,n]. 
For i G [1, n], set Xi = M{ei), X[ = M'{ei). Then X[ = Xi for i ^ k, and 

(4.17) X^ = M(-efc+ ^ [6,fc]+e,) + M(-efc + ^ hM+e^)- 

i£[l,m] iG[l,m] 

Finally, we are ready for the definition of quantum cluster algebra. Observe that 



one consequence of Proposition 4.9 is that in a given quantum cluster pattern, Xj.^t = 
Xj-t' for any j G [n + 1, m], t, t G T„. Put Xj = Xj-t for j G [n + l,m], and write 
X = {Xj-t : j G [1, ra], t G T„} for the collection of all cluster variables. 
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Definition 4.10. [U Definition 4.12] For a given quantum cluster pattern t t— > 
{Mt,Bt), the associated quantum cluster algebra A is the Z[g^2 ^ . . . , X^-*^]- 

subalgebra of the ambient skew-field JF, generated by the elements of X. 

The next result will be referred to as the quantum Laurent phenomenon: 

Theorem 4.11. [1, Corollary 5.2] The cluster algebra A as above is contained in 

5. F-POLYNOMIALS IN QUANTUM CLUSTER ALGEBRAS 

For this section, fix the following: 

• a vertex to ^ T„; 

• an n X n skew-symmetrizable integer matrix = (b'^j); 

• an n X n diagonal matrix D with positive integer entries di, . . . ,dn on the 
diagonal satisfying the property that DB'^ is skew-symmetric. 

In this section and the next, we will assume all quantum cluster algebras A under 
consideration have the following properties. The extended exchange matrix at t^, 
which will be denoted by B^, has principal part B^. The m x m skew-symmetric 
integer matrix which gives the quasi-commutation relations for the cluster variables 
and coefficients at to will be denoted by Aq, and this matrix will be assumed to 
satisfy the following compatibility condition with B^: 

(5.1) {BYAo = {D\0). 

For any such quantum cluster algebra A, denote the ambient skew-field of the 
quantum cluster algebra A by J-". Let & = (6*^) denote the extended exchange 
matrix at the vertex t. Write b-^'* G Z"^ for the jth column of &, and set b-' = b-^'*". 
Let Mt denote the toric frame at the vertex t G T„, and put Mq := Mt^. Let At denote 
the skew-symmetric bilinear form on Z*" corresponding to Mt. (We will also use At 
for the m X m skew-symmetric integer matrix which gives the quasi-commutation 
relations in the cluster at t). Denote the cluster variables in the corresponding cluster 
by Xj-t := Mt{ej) for 1 < j < n, and write Xj = Xj-to fo^' the cluster variables in the 
initial cluster. For j E [l,n], t E T„, write 

(5.2) F,, = Mtihr^'), Y, = Yj,to 
From Remark 4.6 of [T], it is known that 

(5.3) At{W-^'M') = d,bi^. 

Equivalently, the elements Yj-t satisfy the quasi-commutation relation 

(5.4) %,tY,.t = q'''''^^Y,,t%,t. 

Note that these quasi-commutation relations are the same in every quantum cluster 
algebra under consideration since they only depend on the entries of the matrices D 
and 5°. 
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Let R = Rbo^d be the Z[g=''2]-algebra with generating set {Zj : 1 < j < n} such 
that the Zi satisfy the same quasi-commutation relations as the YJ: 

(5.5) Z,Z^=q''^''°^Z^Z,. 



Then is a based quantum torus in the sense of Definition |4.1[ Thus, we can 
consider the skew-field T{R) of right fractions of R: 

(5.6) J^{R) = {FG-^ ■.F,Ge R}. 

For F G J-'{R), denote by F{Y) the element of JF obtained from F by setting each Zi 
to Yi for all 1 < i < n. In analogy to the notation at (4.10), for c = (ci, . . . , c„) G Z*^, 
define 

(5.7) Z" = Ei<.<,<„ d,b%c,cj ^ci ...z^". 

Proposition 5.1 (Example 0.5, [12j). Suppose A is annxn skew- symmetric integer 
matrix. The cluster algebra A, = ^,(-8°, to) h^s a unique quantization such that the 
quasi-commutation relations of the cluster variables in the cluster at to are given by 
A. The unique 2n x 2n matrix Aq satisfying (5.1) is given by 



(5.8) Ao 



A -A5" - D 



Definition 5.2. We say that quantum cluster algebra defined in Proposition 5J^ has 
principal coefficients, and denote it by A, = A,{B'^,D,A,to). 



Theorem 5.3. Let j G [l,n], t G T„, A an n x n skew- symmetric integer matrix, 



and put A, = A,{B^ , D, A,to) . Let gj-t = sf-t'^° g-vector (as in Proposition 



(1) There exists a unique polynomial Fj-t = F^.^'^'^° in with coeffi- 
cients in Z[g^5] such that the cluster variable Xj-t G A, is given by 

(5.9) X,, = F,,(f)Mo(g,,), 

where Mq is the toric frame at t^ for A,, and Yi, . . . , y„ are defined as at 
(5.2) using the columns of the principal matrix with respect to B^ . (Here, 
we consider gj-t as an element in Z^" by appending n O's to the end of the 
vector.) The polynomial Fj-t does not depend on the choice of the matrix A. 
We call this polynomial a (left) quantum F-polynomial. 

(2) Let B^ be an mx n integer matrix with principal part B^ . Then there exists 
A^j'*° = \j-t £ |Z such that in any quantum cluster algebra A whose initial 
exchange matrix is B^, we have that the cluster variable Xj-t & A is given by 

(5.10) X,;, = g^-'F,^i(r)Mo(gf;'*''), 

where Mq is the toric frame at to for A, and Yi, . . . , F„ are defined using the 
columns of B'^ . (Note that Xj-t = A^^'*" depends on B^ but not on A or the 
choice of initial quasi-commutation relations.) 

(3) Setting q = 1 and Zi = Ui (i E [1,'"']^ in Fj-t yields the (nonquantum) F- 
polynomial F^^ . 
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Proof. We start by proving the existence of Fj-t G J^{R) which satisfy (5.10) so that 
Aj;t = if 5*^ is principal Proceed by induction on the distance of t from the initial 



vertex to in the tree T„. For 1 < j < ri, Xj.t^^ = Mq^Bj) and g^t'*" = Gj, so take 
Fj-tg = 1 and Xj-to = 0- Now suppo se that for some vertex t G T„, each Fj-t has been 
defined satisfying (5.9) and (5.10). Let t' G T„ such that t — - — t'. If j ^ k, then 

Xj-t' = Xj-t and g,-.,.,' = g,-.y.' so put Fj-t' = Fj-f Now consider the cluster variable 



Xk-t'- Using Proposition 4.9 and the fact that [6]+ = 6 + [— &]+ for any 6 G Z, 



(5.11) X,,, = M,{-e, + ^[-4]+e, + b'^^*) + Mt{-e, + ^[-6*,]+e0 



i=l 



m 



i=l 



m 



ik\ 



(5.12) = qy^M,{h'-'')Mt{-e, + J^h^l+e,) + M,(-e, + ^[-6: 

j=i 1=1 

m 

(5.13) = (gi'^'^n^i + l)Mi(-efc + ^[-4]^.e,). 

The second equality follows from the fact that for j G [l,n], i G [l,""^] 

(5.14) At{9'\ei) =6ijdj, 

which is a restatement of the compatibility condition between and A^. 

Some notation that will be used throughout this section and the next: let G 
be elements of a skew-field. Then define 



ii ■ ■ ■ 1 Gp 



(5.15) 



Gi — Gi . . . Gp. 

i6[l,p] 



The elements Gi, . . . ,Gp are not necessarily commutative, so this product notation 
establishes a fixed order in which the elements are to be multiplied. 
Let pi G be such that Mt(— + Yl'iLi[~Kk\+^i) equal to 



(5.16) rM,{-e,) I n M,{[-b%Ue,) ) M,{ h^y+e, 

Thus, 



i*6[l,nl 



i=n+l 



(5.17) X,,, = nq'^^'^n, + 1)X,.} I n 4^'^'=^" I Moi Yl l-blkh^^)- 

, ie[l,n] 



i=n+l 



Using the expressions given at (5.10) for cluster variables at the vertex t, 



(5.18) X, 



k:t' 



qP^+^\q¥^%., + l)(F,,(F)Mo(gg^*"))'' 

n (^.*(^)^o(gf;*))^"'^^^" 5^ [-41-i-e.), 



i=n+l 



F-POLYNOMIALS IN QUANTUM CLUSTER ALGEBRAS 

where A' G is given by 



15 



(5.19) 



i=l 



Observe that A' does not depend on A, only on the choice of B^, and that A' = 
if i s prin cipal. 

By (5.14), the elements Yj and Xj obey the following quasi- commutation relations 
for j G [1, n], i G [1, m]: 



(5.20) YjXi = q^'^'^^XiVj. 

Obser ve tha t this quasi-commutation relation only de pends on the entries of D. 



that 



Using (5.20), we can move all Mo(gf^ '*") to the right in (|5.18), from which it follows 



(5.21) Xk-t 



qP^+'\q¥^%, + l)P,,,(F)Mo(gf"*°)-^ 



n ^(SS' 



~BO-to-,\-bi 



. i6[l,nl 



j=71+l 



where Pk;t' is some element of J^{R). Observe that Pk-^t' does not depend on 5° or the 
choice of quantum cluster algebra A for the following reasons: for each j G [1,?t.], Fj-^t 
does not depend on A or B'^, by the inductive hypothesis; the first n coordinates of 



~B";to 



are equal to gj-t, which only depend on B^ and D, and the remaining m—n 



each 

coordinates correspond to coefficient variables Xn+i-, ■ ■ ■ ,Xm, which commute with 
the Yj elements; finally, the powers [— of the Mo(gj.j'*°) are in the principal 
part of -B*, which is the same for every quantum cluster algebra presently under 
consideration. 
Write 



(5.22) 



■>k:t' 



■>k:t 



to 



i=l 



and let p2 ^\l> such that 



(5.23) 



(5.24) 



Mo(gL* 



g',;.) = g''Wo(-g,,) n ^0(4"'°)'"'^^^" 



v«e[i,n] 



X 



Mo( [-4]+^^ 



i=n+l 



Put p = Pi — P2- Then 
(5.25) Xfc.i. 



qf>^^\q¥^Y^.^, + l)P,^,,(F)Mo(g' iO- 
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To bring this expression closer to (5.10), we must show that Yk-t can be expressed as 
a subtraction-free rational expression in Yi, ... ,Yn. 

Lemi 

Then 

(5.26) Yj.f 



Lemma 5.4. Let t — - — t' be vertices o/T„, let j G [l,n], and write b = b\, = —b^L- 



nSl^M + q^-"^^-"^^)-' tfb>Q,3^k 



if i = k 



Proof. 

Case 1 : b < 0, j k. 
Using ( |4l6| ), 

(5.27) 



^r,' = j:0^^) M,(E_b-*'-pb^^*), 



where E_ = (en) is the m x m matrix whose entries are given at (4.12). For each 
p=l,...,\b\, 

(5.28) E^y-'^' = -b%e,+ (bt, + bt^[bl,U)e, 

id [l,m] ,i^k 

= (blj + Mk]+s9n{b)-b[bl^]+)e, 



Since 6 < 0, one can check that 
(5.29) 



i^[l,rn\,i^k 



It follows that 
(5.30) Yj,t' 



^^^M,(b^-^*-6b'=^*-pb^^*) 



p=0 

E 

\b\ 

E 

p=0 



l&l 



Mt(bJ'*+pb'^'*) 
g-'^'=l^l^'/2j^^t(b^'*)Mi(b*^'*)P 



\b\ 

Mt(h^'') n [1 + (g'^'=/2)(|6|-l-2p)^^-d,|b|/2^^(|^fe;t))] 



p=0 

The last equality follows from the t-binomial formula. The proposition in this case 
follows after simplifying this last expression. 

Case 2: b>0,j^k. 

In this case, Yj-t' = Mj/(— b-''*')"^, and 
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(5.31) 



\b\ 

E 

p=0 



\b\ 



Using the expression at (|5.28|) 
(5.32) 



Thus, 

(5.33) Yj.t, 



\b\ 

E 

p=0 



T -1 



k:t\ 



\b\ 

E 

p=0 



-1 



Mtih^'') Yl 1(1 + (g'^^/')l^l-'-'P)(g-'^^l''l/'Mt(b'='*)-i) 



p=0 



where the last expression follows from the t-binomial formula (4.15). Additional 
simplification yields the proposition in this case. 

Case 3: j = k 



In this case, 6 = 0. Using (4.16) again, 

(5.34) = Mt(E_b'='*') = Mt(b'='*') = Mt(-b'='*) = Mt(h'''Y^. 



□ 



5.4 are 



Remark 5.5. The recurrence relations for the Yi-t which appear in Lemma 
essentially the same as certain quantum mutation maps which occur in quantum 
spaces Xq as defined in |1] (see Lemma 3.2 in loc. cit.). 



By Lemma 5.4, one may show that there exists a unique y^-t G J^{R) such that 
yk-t(X) — '^k;u furthermore, yk-t can be expressed as a subtraction-free rational 
expression in Zi, . . . , Zn depending only on and D, and not on or A. Set 

(5.35) Gk;t = q^^^yk^t + 1 G r{R). 



By (CT, 
(5.36) 



i=l 



Let A" be an element of satisfying 



(5.37) Mo(g,,0 = g^"Mo(-[-6:'*]+b"^*»)...Mo(-[-6:f]+b^^*o)Mc 



18 THAO TRAN 

Using (5.3) and Proposition 3.8, A" can be written explicitly as 



1 " . 1 

(5.38) ^Ao{j2[-b:i:uh\gi.,,) + - j2 M[-b:,'uh\[-b'^iuy 

1=1 i<*<i<'i 



i=l 



l<i<j<?i 



Thus, A" will only depend on B^, D, not on or on A. Let p, be the value of p as 
obtained above when B^ is the principal matrix corresponding to B^. Let 



(5.39) 
(5.40) 



By (5.25) 



(5.41) 

(5.42) 
(5.43) 



Xk-t' 



Afc;f' = P - p. + A'. 



g''+^'(gi^'=n;, + l)P,^,,(F)Mo(g^^,,) 



g''"^-+''i^fe;t'(^)Mo(gfc;t 



The proof of the existence of Fj.^t G ^{R) satisfying (5.9) and (5.10) now follows 
by induction. 

Note that Xk-t' = if 5° is the principal matrix corresponding to B^. To check 
that Fk;t' is independent of the choice of B^ or A, and that Xk-t' depends on B^ 
but not A, we must prove that p depends on B^, but not on the choice of quantum 
cluster algebra A. For t G T„, i,j G [1,^], define 



(5.44) 



P-,(^°) = ^*(e^'e,)-Ao(gf^*°,gf>) 



With this notation and the definitions of pi,p2 given at (5.16), (5.23), it follows that 
(5.45) p 



Pi -P2 

m 



i=l 

where the last summation ranges over j G [l,'n,],'i G [l,m] such that j < i. Thus, 
the assertion about p follows from the next lemma. 

Lemma 5.6. Let i,j G [l,Tri], and let pjj = p\j{B^). The following properties hold: 

(5.46) pg = 

(5.47) pf, = -p% 

(5.48) pi = 

(5.49) plj = ifiE[n + l,m] orjE[n + l,m]. 
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Ift- 



k J.I 



t in Tn, then 



(5.50) p*; 

(5.51) pi 



'P\k 



+ ^[-b\k]+p\,i - ^[-b'(.in,k\+9di ifi^k,ie [1, 



where 



(5-1, ■■■,gn)- 



Consequently, p\j{B ) depends only on B , not on the choice of quantum cluster 



algebra A. 



Proof. Equations (5.46), (5.50) follow from (3.17), (3.18), respectively, while (5.47), 
(5.48) follow from the fact that Aq, are skew-symmetric. Also, (5.49) is clear when 
i, j G [n + 1, m]. Let i G [1, m], i ^ k. From (4.13), 

m 

(5.52) K'{ei,ek) = -Ai(ei, e^) + ^[-6y+At(ei, e^) 



Using (|3A9|, Ao(4/*", e^^^l^ 

m n 

(5.53) Ao(gg^^'«, -g£^*« + Eh^i+gi:^*" - j:i-b'iinM) 



Ao(gg'^\g5*°) + E[-^^^]+^o' 



First, consider the case where i G [l,n]. Then 

m n 

(5.54) p*; = -p*, + j][-6y +p*, + 5^[-CJ+Ao(gf;'°' b')- 

i=l 1=1 
for i G [l,n], the first n coordinates of g^^ are given by g^^ 



By Proposition 

By 



3.8 



(5.55) 



^[-Kin,k\-^M&'\b^') = - ^[-KinA+Sdi- 



l=\ 



t=l 



This proves (5.51 ). 

Now suppose that i G [n + 1, m]. Then 

m 

(5.56) p*; = -p\k + ^[-h\k]+p\t 

e=i 

To prove that pj^ = when i or j is in [n + 1, m], use induction on the distance of t 
from to, with (5.46) as the base of the induction, and (5.47), (5.48), (5.49) (known 
when both i,j E [n + l,m]), (5.50), and (5.56) as recurrence relations. □ 



20 



THAO TRAN 



Setting g = 1 in (5.9) yields 

(5.57) xj,t = Fj,t\q=i{yi, • • • , yn)xf ...xi" e A(s°, to), 

where gj-t = (fi'i, • • • ,5'n)- Comparing this (3.14), it follows that 

(5.58) Fj.t\g=i{yi, . . . ,y„) = Ffy*\yi, . . .,?/„). 

Since yi,. . . ,yn are algebraically independent, part (3) of Theorem 5.3 follows. 
For the uniqueness of Fj-t, observe that if another Fj.^ G R satisfies equation (5.9), 

then Fj-t(X) = -^j;t(^)- Since Yi,...,y„ are algebraically independent, it follows 
that Fj.'t = F'-.^. 

We conclude the proof of part (1) of Theorem 5.3 by showing that Fj-t is a poly- 
nomial in Zi, . . . , Z„ with coefficients in 'L\q^'i\. The quantum Laurent phenomenon 
(Theorem 4.11 ) implies that each cluster variable X^^t in A,(B'^ ^ -D, A, to) can be ex- 
pressed as a Laurent polynomial in Xi, . . . ^X^n with coefficients in Z[g^2], which 
implies the same is true for Fj;t(y). Let Fj;t(y) = P(Xi, . . . , X2n) for some Laurent 
polynomial P with coefficients in T\q^^\^ and write Fy^t = A~^C for some elements 
A,C eR. Then 

(5.59) C{Y) = A{Y)P{X,,...,X2n). 

If F is a Laurent polynomial in Xi, . . . , X2„, then let the Newton polytope Newt(F) 
of F be the convex hull of the set 

(5.60) {(ai, . . . , a2n) G Z^" : X^^^ . . . X^^" has nonzero coefficient in F}. 



Taking the Newton polytope of both sides of (5.59), 

(5.61) Newt(C(F)) = Newt (A(y )) + Newt (P(Xi, X2„)) 

This implies that Newt(P(Xi, . . . , X2n)) is contained in the Q-linear span of b^, . . . , b" 
Thus, each exponent vector of P(Xi, . . . ,X2n) can be expressed as a Q-linear com- 
bination of b^, . . . , b". However, the last n coordinates of the vector b* is given by 
the vector G Z", so each exponent vector must in fact be a Z-linear combina- 
tion of b^, . . . ,b"'. This proves P{Xi, . . . ,X2„) = Fj.t{Y) is a Laurent polynomial 
in Yi, . . . ,Yn- Since Yi, . . . , y„ are algebraically independent, this implies Fj-t is a 
Laurent polynomial in Zi, . . . , Zn with coefficients in Z[g^2]. 

Now consider the Newton polytope N{Fj.t) of Fj-t with respect to Zi, . . . , Zn, i.e., 
N{Fj.t) is the convex hull in M" of the set 

(5.62) {a G Z" : Z^ has nonzero coefficient in Fj-t}. 

Denote by N{F) the Newton polytope of the polynomial F{ui, . . . ,Un) with respect 
to Ml, . . . ,Un, which is defined in a analogous way N{Fj.t)- By following the proof 
of the existence of Fj-t, it is easy to see that Fj-^t is obtained from Zi, . . . , Zn via a 
series of subtraction-free rational transformations. This means that for each vertex 
c G N{Fj-t), the monomial in Fj-t with exponent vector c will have a coefficient that 
can be expressed as a subtraction-free rational expression in lj\q^^\. Thus, setting 
g = 1 will not shrink the Newton polytope. Consequently, 

(5.63) N{Fyt)=N{Ff;-^'% 
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where F^^ '*° is the nonquantum F-polynomiaL Since Fj-t is a polynomial in 



Ui, 



the polytope N{F^^ '*") does not contain any points with negative coordinates. The 
same is true of iV(Fj.j), forcing Fj.f to be a polynomial in Zi, . . . , Z„. 



Example 5.7. For all j G [l,n], F, 



j;to 



1. Iftn 



-t in T„, then the 



□ 

-vector 



recurrences (Proposition 3.9) imply that 
(5.64) 



Sk;t 



-ei. 



1=1 



From equation (5.13), it follows that 
(5.65) 

For J ^ k, Fj.t = 1. 



Fk,t = q^'/'Zk + 1. 



6. Properties of Quantum F-polynomials 

We continue to use the same notation as in the previous section. Part (2) of 
Theorem 5^ may be strengthened under a certain condition which is conjectured to 
be true in general. 

Theorem 6.1. // the nonquantum F -polynomial Fj.^ ' has nonzero constant term 
for all j G [1, n], t G T„, then for any cluster variable Xj.f G A, 

(6.1) X,, = F,,(F)Mo(4"*°). 



Proof. We need to show that Xj 
distance of t 
of Theorem 



(see (5.10)). Proceed by induction on the 
le v ertex t from to in T„, with Xj-to = already established in the proof 
t' in T^, and suppose that Xj-t = for all j G [1,'^']. 



5.3 



Let t- 



From the proof of Theorem 5.3, Xj t' 
P 



for j 7^ k. Note that Xk-t' is given 
by equations (5.19) and (5.40). To show that A^;*' = 0, it suffices to prove that 
p, = 0. The proof follows by induction after the next lemma is proven. □ 



Lemma 6.2. Suppose that for all j G [1,72], t G X„, the nonquantum F-polynomial 



has nonzero constant term. Then Af(ej,ej) = A 



], and consequently, 



p\.{B^) = for all I,] G [l,m]. 

Proof. First, assume that is principal. Let 

(6.2) A = Ai(e,,e,) 

(6.3) A' = Ao(gi;i,gj;0 

Use the convention that Fi-t = 1 if ^ G [n + 1, m]. The expressions for Xi-t, Xj-t from 
(5.9) imply that 



(6.4) F,,t{Y)Moigi,t)F,,t{Y)Moigj,t) 
For some Pi, Pj G J^{R), 

(6.5) F,,t{Y)Pj{Y)Mo{g^;t)Mo{g,,t) 



q^F^.,tiY)Mo{gr,t)Fr,t{y)M, 



q^F,,t{Y)P^{Y)Mo{gr,t)Mo{gr,t) 
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Since Mo(gi;i)Mo(g,;i) = g^'Mo(g,;t)Mo(gi;i), it follows that 

(6.6) g^'F,,(F)P,(f) = q^F,,,{Y)P,{Y). 

Since has full rank, Yi, . . . , F„ are algebraically independent. Thus, 

(6.7) q^'F^■,tP, = q^F,,tP,. 



By (5.63), the fact that i^^ has nonzero constant term implies that same thing 
about F^^ ,D,Ao,to^ Observe that Fj.f (resp. Fi-t) has the same constant term as Pj 
(resp. Pi). Considering the constant term of both sides of (6.7), we conclude that 
A = A'. As a consequence, ( |5.51[ ) implies that for any t E T„, i, k E [l,n\, i =^ k, 

n 

(6-8) Yy~^'(-inA+3^^^ = 0' 



where g,^°'*° = (^i,. . .^gn)- 

To prove that p\-{B^) = in the general case where is any exchange matrix 
with principal part 5", apply induction on the distance of t from to in T„, and use 
Lemma 5.6 and (6.8). □ 

Remark 6.3. It was conjectured that nonquantum F-polynomials always have con- 
stant term 1 in [HI Conjecture 5.4]. This conjecture was proven in [3] for the case 
when B^ is skew-symmetric, and also in |9j in the situation where the cluster algebra 
admits a certain categorification. 

Clearly, one can prove the existence and uniqueness of analogous "right" quantum 
F-polynomials by similar arguments as given in the proof of Theorem |5. 3 . However, 
the next proposition demonstrates that these polynomials can easily be computed 
once the "left" F-polynomials are known. Following [T[ Section 6], define the Z-linear 
bar-involution X X on a quantum cluster algebra A with initial quantum seed 
(Mo, 5°) by setting 



7m\ 



(6.9) g^/2Mo(c) = g-"/2Mo(c) (r G Z, c G Z" 

We may also define a Z-linear bar-involution X ^-^ X on Rbo,d by 



(6.10) g^/2Z^ = g-'/^Z^ (r G Z, c G Z") 

For X,Y E A (resp. X,Y E Rbo,d), it's easy to verify that XY = YX. 

Proposition 6.4. Let j E [l,n\, t E T„. Then Fj-t is the unique polynomial in 
Zi, . . . , Zn with coefficients in Z[g^5] such that Xj-t G A,{B^, D, A, to) is given by 

(6.11) X,,t = Moigr,t)'FhiY)- 

Furthermore, for any quantum cluster algebra A whose initial exchange matrix is 
B^, the cluster variable Xj-t E A is given by 

(6.12) X,., = q->^f>Mo{gf;''nFrAy)- 

Setting q = 1 and Zi = Ui in Fj-t yields the nonquantum F -polynomial F^^ 
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Proof. By [1, Proposition 6.2], if {M,B) is some quantum seed associated with A, 
then M(c) is invariant under the bar-involution for any c G Z^*^. In particular, cluster 
variables are invariant under the bar-involution. Now apply the bar-involution to 
both sides of (5.10): 

(6.13) 



Mo{g^r.^)F,,t{Y) = q- 



r.t 



IS prmcipa 



Equation (6.11) follows from the fact that A-.^ 



and 



FrAy)- 

~BO;to 



3j; 



t when B*" 



. Applying the bar-involution to Fj-t merely multiplies the coefficient of 
each monomial in Fj-t by q'^ for some c G ^Z, so the last assertion is proven. □ 



For a 
(6.14) 



ai. 



(fei, 
a • b ■ c 



, &n),C 



Cl, 



, Cn) G Z", define the notation 



aihci G Z. 



i=l 



We obtain the following result relating the g-vector gj;t and the coefficients of Fj.^t. 

Corollary 6.5. Let j G [l,n], t G T„. For a G Z", /ei Pa G Z[x,x~^] swc/i i/iat 
Pa(Q'^) is the coefficient of in the quantum F -polynomial Fj-f Also, let d = 
{di, ...,dn). 
Then 

(6.15) Pa(g5) = g-s-*'^'^Pa(g-^). 

In particular, if Paiq) = (f for some c G |Z, then a ■ 



gj;tad 



Proof Using ( |6.11[ ) with ( |5.20[ ), 
(6.16) 



Mo(g,;t)P,;t(F) 



(6.17) 



J2 Mo(g,;t)Pa(g-^)^^ 



The uniqueness of the quantum P-polynomial implies that 

(6.18) F,,t = J2 g"^-'-"''Pa(g-5)z'^. 



The coefficient of Z^ in this expression is equal to g~g^^'-^-^Pa(g~2). □ 

The last result of this section is a recurrence relation for the quantum P-polynomials. 
For the remainder of this section, assume that A, = A,{B°,D,A,to) for some 
n X n skew-symmetric integer matrix A. Let TZ = 1i[q^2^ Z^^, . . . , Z^^]. For a = 
(ai, . . . , Qn) G Z", define a Z[g^2]-linear operator L[a] : 7^ ^ 7^ by setting 
(6.19) L[a](Z'') = g-i(--b-d)^b^ 

for b = (6i,...,6„) G Z". 

The next lemma gives some basic properties of the operator L[a]. 

Lemma 6.6. Let a, c G Z", F,G eU. Then 
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(1) F' = L[a](F) is the unique element of 71 such that 
(6.20) Mo(a)F(F) = F'(F)Mo(a). 

(2) L[a + c] = L[a] o L[c] = L[c] o L[a] 

(3) L[a](FG) = L[a](F).L[a](G) 



Proof. For (1), use (5.20) to show first that (6.20) holds when F = Z , then extend 



hnearly. Uniqueness follows from the fact that Yi, . . . ,Yn are algebraically indepen- 
dent when is principal. Statement (2) is a straightforward check. For (3), let 
H = L[a](FG), F' = L[a](F), and G' = L[sl]{G). Applying part (1) two different 
ways gives 



(6.21) if(F)Mo(a) = Mo{a^)F{Y)G{Y) = F'(r)G"(F)Mo(a). 

Thus, H{Y) = F'{Y)G'{Y), which implies (3). 



□ 



Suppose t — - — t' in T„. Write 5* = (6jj) for the exchange matrix at t. For 
J e [l,n], jj^k,eE {+,-}, let 



(6.22) 



G?= n - l)g,,]{F,,) 



ie[l,[ef),fc]+] 



if ebjk > 1; G^^^^ = 1 otherwise. Next, for j ^ k, let 



iG[l,i-l] 



(6.23) 
Also, let 

(6.24) Fi-^> = (L[-g,,](F,,)) 
For e G {+, — }, let equal 

Finally, let 

1 " 

(6.25) = -J2K-,^,kU9'^d^, 

1=1 

where gfc;i/ = (^;, . . . , ^;). 

Theorem 6.7. The quantum F -polynomials Fj-t are given by the following recurrence 
relations: 

The initial quantum F -polynomials are given by 

(6.26) Fj.,, = 1. 
Suppose t — - — t' in T„. Then 

(6.27) Fj,t, = Fj,t if J ^ k. 
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Using the notation given above, the quantum F -polynomial Fk-t' is 
(6.28) Fk,t' = g(P^-^+)F,yM J] ^y-l+M 

\ie[l,n] J 

\ie\l,n] I 
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Remark 6.8. (1) By Lemma 6.2, if the F-polynomial F^^ has nonzero con- 
stant term for every j G [1, n\ , t G T„, then p*" = 0. 
(2) Setting g = 1 and Zi = Ui in F^^^^ yields (F^^j '*°)'^; under this speciahzation, 
the quantum F-polynomial recurrence above becomes the F-polynomial re- 



currence given in Proposition 3.4 



Proof. (6.26) and (6.27) are aheady known from the proof of Theorem 5.3 Let 
if: — - — t' in T„. The cluster variable Xk-t' ^ -A., can be expressed as 



2n 



(6.29) 



Xk-t' = ^ Mt{-ek + ^\ehik]+ei 

ee{+-} i=i 



For e G {+, — }, let p\ G |Z such that 



2n 



(6.30) Mi(-efc + ^[e6,,,]+ei) 
1=1 

qP'mt{-ek) ( n M([eM+ei) 1 Mo(^[e6„+.,fe]+e, 



n+i) 



, je[l,nl 



i=l 



Now Xfc.^/ may be rewritten as 



(6.31) (I'^^ti-^k) n Mt{[ehk] + e,) M,{Y^^hn+^,k]+e^+^). 



^6{ + ,-} 



i6[l,n] 



Using (5.9), Xk-t' can be further rewritten as 



q'HFk-,t{Y)Mo{gk-,t))-' I n iMy)Mo{g^-,t)f'''^^ ] Mo(5^[e6„+,fc]+e, 



, i6 l,n 



1=1 



Let 
(6.32) 



i=l 



i=l 
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Pushing all the quantum F-polynomials to the left in the above expression for 
Xk-t'i the cluster variable may further be rewritten as 



(6.33) X,,, = ^'^H;'\y) ( n ^f"^"^(^) I ^o(g, 



1:1)- 



,*6 l,n 



From the recurrence relation for g- vectors (Proposition 3.9), it follows that 

n 

- gfc;i' + gi;l = Y[^bn+tA+^' (e e { + , -}) 



(6.34) 



i=l 



where b is the zth column of 5°, the principal matrix with respect to . For 
e G {+,—}, observe that G satisfies 



(6.35) 



1 " 



'■yk:t' 



i=l 



since Ao(ej,b*) = —6ijdi for i G [l,2n], j G [!,'«.]. This means that 

(6.36) Mo{-gk;t' + gg) = g''Mo(gg)Mo(-gfc;tO. 

Consequently, 



{6.37)Fk;t'{Y) = Xk;t'Mo{-^ 



.k:t' 



eG{ + ,-} \j6[l,n] 



i=l 



The theorem follows the fact that Yi, . . . , F„ are algebraically independent. 



□ 



Example 6.9 {Type A2; cf. [HI Section 6]). For n = 2, the tree T2 is an infinite 
chain. We call the vertices . . . , to, ti, ^2, • • •, and label the edges as follows: 



(6.38) 



2 12121 

t-l to ti t2 ts 



Let B° 







be the initial n x n exchange matrix, and D 



2 

Let be the principal matrix corresponding to B^. Then we may use matrix 



mutation (equation (2.2)) and the g-vector recurrences (Proposition 3.9) to compute 
B* and the g-vectors 



which are given in Table 1 Also, the quantum 



F-polynomials Fi-t^ and F^.f^ {i = 1,2) may be computed using Example 5.7 



For th e rem aining quantum F-polynomials, we use recurrence relations given in 
Theorem 



^2-tl_ — + 1, and the recurrence (6.28) becomes 

Fi;t, = qF^lZi + 1 = q{qZ2 + l)Zi + 1 = gZ^^^'^^ + qZ^ + 1. 



6.7 



{-1} 



To compute Fi-t^, let t = ti, t' = t2, k = 1. In this case, Flf_^ 
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t 


& 


gl;t 


g2;t 




-^2;t 







1" 

-1 

1 
1. 




ei 


62 


1 


1 


1 




'0 -1 " 

1 

1 
.0 -1 . 




ei 


-62 


1 


qZ2 + l 


2 




" 1 

-1 
— 1 

-1 




-ei 


-62 




qZ2 + l 


3 




" -1 
1 
-1 

.-1 1 




-ei 


62 - 6i 


qZ^^+^^ + gZi + 1 


qZi + l 


4 




■ 1 

-1 

1 -1 

. 1 






62 - 6i 


1 


qZi + 1 


5 




'0 -1 " 
1 

1 

1 




62 


6l 


1 


1 



Table 1. Type A2, quantum F-polynomials 



To compute F2-t^, let t = t2,t' = tg, fc = 2. Then F^.J^ = (g-^Zs + F^.^J 



q ^Z^^^^^ + qZi + 1. The recurrence (6.28) in this case yields 



^2,3 = ^2t.'^(A^;lJ + ^''^2) = qZ, + 1. 
For Fi-t,, let t = tg, t' = U, k = 1. Then f}-^ = + ^-1^^ + 

-^2^*3 — Q^^^i + 1- The recurrence in this case is 
(6.39) Fi,, = F}-p{F2^^^ + q-'Z^^+^-^) = 1. 



Finally, for F2;t,, let t = ^4, t' = k = 2. Then ^2^.^^ = [q-^Zi + F^] = 1 

and the recurrence gives 

(6.40) F2,,=F^2;l\Kl + ^'"Z,) = l. 

7. Examples of Quantum F-polynomials 

For any n x n integer skew-symmetric matrix B = (bij), we may define a quiver 
Q{B) on the set of vertices [l,n], with \bij\ arrows from i to j if and only if bij < 0. 
Let be any n x n skew-symmetric integer matrix, and let D = din, where 
is the n X n identity matrix and c? is a positive integer. Let = Q{B^), and fix 
T C [l,n] such that the subgraph of Q° induced by T is a tree. In particular, there 
is at most one edge in connecting any given pair of vertices in T. Without loss 
of generality, assume that T = C Furthermore, we may assume that the 

vertices of T are labeled so that for each i G [1, ^], the subgraph of T induced by the 
set [1, i] is also a tree, and in that tree, the vertex i is a leaf. 
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In this section, we associate to T a cluster variable in A,{B^, to) and compute the 
corresponding quantum F-polynomial and g- vector. The identification of T to such 
a cluster variable is done via denominator vectors. We recall from [0] the definition 
of these vectors and the recurrence relations from which they may be computed. 
Let A be any cluster algebra whose initial exchange matrix has principal part B^. 
Suppose A has initial extended cluster (xi, . . . ,Xm)- By the Laurent phenomenon, 
any cluster variable Xj-t ^ A may be expressed as 

(7.1) Xj-t-- 



X 1 



where N{xi, . . . polynomial with coefficients in Zi[x^^i, . . . , x^] which is 

and call this the denominator vector of 



not divisible by any Xi. Let df.^'^° 

d„ 

the cluster variable xj-t- Similarly, denominator vectors may be defined in quantum 
cluster algebras. 

The vectors dj-t = d^^ are uniquely determined by the initial conditions 
(7-2) df;;^' = -e, 

(where ei, . . . , e„ are the standard basis vectors in Z") together with the recurrence 



relations implied by the exchange relation (2.3): for t t' in T„, we have 



{dj;t if j ^ k; 

-d,, + max(X;[4]+d,„X;[-4]+d,,) if J = 
i=l 1=1 

Here, the max operation on vectors is performed component-wise. Observe that 
the denominator vector depends on B^,tQ,t,j, not on the choice of coefficients or 
quantization. 

For S C [1, n], write 

(7.4) e5 = J]e, eZ". 

The next two propositions are an immediate consequence of Proposition 5.7 and 
Corollary 5.8 of [3]: 

Proposition 7.1. There exists a cluster variable xt in A,{B^ ^to) such that the 
denominator vector of xt is e^. Furthermore, this cluster variable may be obtained 
from the initial cluster by mutating in directions k = !,...,£ and taking the ith 
cluster variable in the resulting cluster. 

Let ti, . . . ,ti in T„ such that tj_i — - — ti in T„ for i = 1, . . . , £. Then the propo- 
sition implies that the cluster variable Xi-a ^ -^•(-B'^,to) is equal to ^[i j] for each i. 
Write Ft = F^^^^'*'^ , F^ = F^^^'*° , and gr = Sttf° the quantum F-polynomial, 
nonquantum (or "classical") F-polynomial, and g- vector corresponding to T, respec- 
tively. 
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Proposition 7.2. [3l Corollary 5.8] The F -polynomial corresponding to T is given 
by 



(7.5) 



Ui 



S ieS 



where the summation ranges over all subsets S G T such that the following condition 
holds: 



(7.6) 



if j E S and i E T such that j i in Q^, then i G S. 



For k G [l,n], define 

(7.7) lUk) = {teT:t^km Q°}, I^^,{k) = {jeT:k^jm Q^}. 
Proposition 7.3. [31 Remark 5.9] For k eT, the kth component of gx is equal to 

(7.8) (7, = |/out(A;)|-l. 

A formula for the remaining components of the g-vector will be given in Proposi- 



tion 7.6 in a particular situation. 



For S C [l,n], let (f){S) be the number of components in the subgraph of 
induced by S. 

Theorem 7.4. The quantum F -polynomial Ft is given by 
(7.9) FT = Y.qi^^'^Z'^^ 



where the summation ranges over subsets S C T such that (7.6) is satisfied. 
Proof. First, we need to show that the quantum F-polynomial Ft is given by 
(7.10) ^T = Y1 q~^^^^"''^Z''^, 



where the summation ranges over S gT satisfying (7.6). 



Apply induction on i, the number of vertices in T. If T = {1}, then Pro position 



7.3 



implies that the first component of gT is — 1. Since Ft = F^^_^^'^'' , (7.10) follows 



from Example 5.7 Next, assume that (7.10) is known for Fti ji, where i 



It suffices to prove that 
(7.11) 



'-1. 



FT = J2Ps{qhz''', 



where the summation ranges over S C T s uch that (7.6) holds, an d ea ch Ps{q^) is of 
the form for some A G ^Z. Then (7.10) follows from Corollary 



and A, A' G |Z such that 



6.5 



and induction. 

Using t = ti-i and t' = ti, Theorem "OJ implies that there exists some a, a' G Z" 



(7.12) 



Ft = q^Fi . . . + q^' F[ . . . F'^Z 



where the Fj and F^. are each of the form L[h](F[i^p]) for some h G Z", p G [1, ^]. By 
(6.19) and the induction hypothesis, t he coe fficients of any monomial Z^ (c G Z") in 
the Fj and F^ are powers of q. Thus, (7.12) implies that Ft = J2 Ps{(l^)Z'^^' , where 
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the sum ranges over 5* C [1, n], and each Ps G Z[x, x^^] is a subtraction-free Laurent 
polynomial. 

Now set g = 1 and Zi = Uj for all i G [1, n] in the equation Ft = XI Ps{(l^)Z^^ . By 



the last part of Theorem 5.3, this gives an expression for Ff'. Note that no monomial 



in Ft with nonzero coefficient disappears under this specialization. By Proposition 



7.2 it follows that Z*^^ occurs with nonzero coefficient in Fx if and only if S* C T and 



(7.6) is satisfied; furthermore, in this case, we have -Ps(l) = 1; which forces Psil^) 



to be a power of g, as desired. This finishes the proof of (7.10). 
To conclude the proof of the theorem, we need to prove that 

(7.13) - gT ■ es = (PiS) 



for any S C T such that S satisfies (7.6). Fix such a subset S. By Proposition 7.3 



(7.14) -gT-es = 5^(1 - |/out(fc)|) = \S\-J2 \Iontik)\. 



kes kes 



Since (7.6) holds for S, we have that for k G S, |/out(^)| is the number oi i G S 
such that A; — > z in Q". Thus, X]fce5 l-^out(^)| is equal to the number of edges whose 
endpoints are both in S, which is also equal to the number of edges in the subgraph 
of induced by S. The number of vertices in a tree minus the number of edges is 
1, so l^l — |/out(^)| must equal the number of components in the subgraph of 

Q° induced by S. □ 

Next, we state a formula for g-vectors in a particular case. This formula was given 
in [3] in terms of representations of quivers with potentials. Let he an n x n 
skew-symmetric matrix with entries from {0, 1, —1}. We recall some notation and 
definitions from [3], omitting certain technical details which are not needed here. Let 
M be the quiver representation of such that M(z) = C if i e T, and M{i) = 
otherwise. Also, for the arrow a : i j, let om : M(z) M{j) be the identity map 
if i,j e T, and let be the 0-map otherwise. 

For k e [l,n], let 

(7.15) Mi„(A;)= M(0, M,^,{k) = M(j), 

*e/in(fc) jG/out(^) 



where /m(fc), hutik) were defined at (7.7) 



A certain linear map '■ Afout(^) —>■ ^in(fc) was defined in [3]. This map is given 
by the matrix 7^ = {'jk{hj)), where the rows of the matrix are indexed by i e /in(^), 
the columns are indexed by j e /out(fc), and 'jkihj) is either a nonzero element of C 
if there exists a directed path from j to i in with all vertices contained in T, and 
Ikihj) = otherwise. 

Lemma 7.5. Let k G [1, n]. The rank of'-fk is equal to the maximum number r G Z>o 
for which there exist distinct ji, . . . ,jr G /out(^) and distinct ii, . . . ,ir G Iin{k) such 
that there is a directed path from js to is in T for all s G [l,r]. (In particular, 
rank(7fc) does not depend on the specific nonzero values in the matrix 7^.^) 

Proof. If r = 0, then 7^ = 0, and the lemma holds. Assume for the remainder of 
the proof that r > 1. Let ji, . . . ,jr,ii, ■ ■ ■ ,ir be vertices as in the statement of the 
lemma. 
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We claim that there does not exist a in the symmetric group Sr, cr id, such that 
Ikiiais), js) 7^ for all s G For the sake of contradiction, assume that such a 

a exists. Let p be the order of a in Sr- Then there exists a directed path from jg 
to ifji^s) in T for all s G so it follows that there is a cycle in T containing the 

vertices ji, ^{i), j(T(i), • • • , jo-p-i(i)5 = ^i, which contradicts that fact that the 
subgraph of induced by T is a tree. 

Let r be the r x r submatrix of 7fc with rows indexed by ii, . . . , i,-, and columns 
indexed by ji, . . . , >• Then the determinant of F is ni=i lk{'is,js), which is nonzero 
since 7fc(is, js) 7^ for all s G [1,t]. This proves that rank(7fc) > r. 

Now let r' = rank(7fc), and suppose that F' is an r' x r' invertible submatrix of 7^ 
with rows indexed hj i[, . . . , i'^, G Iin{k) and columns indexed by j[, . . . , j'^, G /out(^)- 
In order for the determinant of F' to be nonzero, there must exist a G Sr' such that 
7^ ^ ^ [l'''^']- Thus, there is a directed path from jg to in T for 

each s G [1, r'], which means that rank(7fc) < r. □ 

Proposition 7.6. The g-vector corresponding to T is given by [gi, . . . , where 

(7.16) ^fc = dim(ker(7fc)) - dim(M(A;)) 

(7.17) = - rank(7,) - dim(M(A;)). 

for all k G [1, n] . 

Proof. The proposition follows immediately from Theorem 5.1 and Proposition 5.7 
of 0. □ 



7.1. Type A„,. In this subsection, assume that 5° = {b^j) is an n x exchange 
matrix of type A„. Recall that such a matrix may be obtained via a sequence of 
matrix mutations from the n x n matrix B = [bij), where 

( 1 if j = i + 1 
(7.18) bij= I -1 ifj=t-l 

I otherwise 

We will show that each cluster variable in the cluster algebra A,{B^,tQ) corre- 



sponds to an induced chain C, which means that Theorem 7.4 may be used to com- 



pute all quantum F-polynomials in the type A„ case. Also, we compute g-vectors 



for type A„ using Proposition 7.6 

Denote by $+(5°) the collection of subsets C of [l,n] such that the subgraph of 
induced by C is a chain. (A chain is an alternating sequence vi, ci, f 2, . . . , Cp, Vp 
of distinct vertices and edges such that the edge Ci has vertices for i = 

1, . . . ,p — 1, and there are no other edges connecting the vertices vi, . . . , Vp.) 

Proposition 7.7. The cluster variables in A which are not in the initial cluster are 
in bijective correspondence with the elements o/$+(i?°). To be more specific, if a 
cluster variable corresponds to the set C G ^^{B^), then its denominator vector is 



Remark 7.8. For the acyclic case in finite type, it was proven in [7J that the cluster 
variables not in the initial cluster are in bijective correspondence with the positive 
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roots of the given type. In the acychc case, Proposition |7.7| is a consequence of this 



result. More recently, Proposition 7.7 was independently stated and proven in [10] . 

To prove the proposition, we will use the following combinatorial description of 
cluster algebras of type A„ given in [7]. In this realization, the cluster variables 
are in bijective correspondence with the diagonals of the {n + 3)-gon Pn+s, and the 
clusters correspond to maximal sets of noncrossing diagonals, i.e., to triangulations 
of Pn+3- (Note that two diagonals cross if they intersect in an interior point.) Let 
T = {Pi, . . . , Pn) be a list of pairwise distinct noncrossing diagonals of P„+3. Write 
A(T) for the corresponding set of triangles. In this setting, cluster mutations are 
encoded as follows. Let k G [1, n]. To mutate T in direction k, let Ai, A2 be the two 
triangles in A(T) which have Pk as a side, and let a,b be the vertices opposite the 
side Pk in each of these triangles. Then ^k{T) is the list of diagonals obtained from 
T by replacing (3k by the diagonal ah. 

One may associate to T a quiver Q{T) on the set of vertices [1, n]. For the edges, 
let i,j e [1,''^], i 7^ j- If there is no triangle in T such that Pj are sides of 
the triangle, then there is no edge between i and j. Otherwise, suppose that the 
endpoints of Pi are a, b, and the endpoints of Pj are a, c. Then z — >• j if a, b, c are 
in clockwise order, and i j if a, b, c are in counterclockwise order. The principal 
part of the exchange matrix B{T) = (bij) corresponding to T is given by bij = if 
there is no edge between i and j, bij = — 1 if i — » j, and bij = 1 if i <— j. Note that 
Q{B{T)) = Q{T). 

In [2], Buan and Vatne characterize all type A„ quivers (i.e., all quivers Q of the 
form Q = Q(T) where T is a triangulation of P„+3). 

Lemma 7.9. [2', Proposition 2.4] Let Q be a quiver with vertex set [l,n]. Then Q is 
of type An if and only (l)-(4) hold: 

(1) Any induced cycle in Q is an oriented 3-cycle. (In particular, there are no 
multiple edges.) 

(2) The degree of any vertex is at most 4- 

(3) // a vertex i has degree 4, then two of the edges containing i are in a 3-cycle, 
and the other two edges containing i are in another 3-cycle. 

(4) // a vertex i has degree 3, then two of the edges containing i are in a 3-cycle, 
and the other edge does not belong to any 3-cycle. 

In particular, it follows that any induced tree in Q must he a chain. 

Let T° = {ai, . . . be the triangulation of Pn+3 corresponding to the cluster 



at to- Proposition |7.7| is an immediate consequence of the following lemma: 

Lemma 7.10. The diagonals o/P„_|_3 which are not in T° are in bijective correspon- 
dence with the elements of ^^{B^) . Under this correspondence, if P is a diagonal 
not in T^, then the corresponding subset of [l,n] consists precisely of those i G [1,"".] 
for which P crosses ai. Furthermore, if C = {pi, . . . ,pj} G $+(i?°) such that there 
is some edge between pi and p^+i for i = 1, . . . , j — 1, then the cluster variable cor- 
responding to C can be obtained from the initial cluster by mutating in directions 
Pi, . . . ,Pj. The denominator vector of this cluster variable is ec. 

Proof. First, consider a diagonal P of Pri+3 that is not in T°. Let T' be the set of 
diagonals in T° which P intersects. This set T' may be constructed as follows: Start 
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with one endpoint of (3. This endpoint is the vertex of a triangle Ai in the initial 
triangulation such that (3 passes through the interior of the triangle. The diagonal (3 
crosses another diagonal which is a side of the triangle Ai. The diagonal 
side of another triangle A2 in the initial triangulation. Either (3 intersects a vertex of 
A2, in which case T' = {ttpj}, or /3 crosses another side of A2. In the latter case, 
is the side of another triangle A3 in the initial triangulation, and it follows that 
either T' = {apj^jUp^}, or that a crosses another side 7^ of A2. Continuing 
this process, we get T' = {a^i, . . . , ctp^ }, and triangles Ai, . . . , Aj such that for each 
i = 1, ... ,j — 1, the diagonal ap^ is a side of the triangles Aj and Aj+i. It is clear 
that the subg raph of induced by the vertices pi, . . . ,pj does not contain a cycle. 



since Lemma 7.9 implies that the vertices in any induced cycle in Q° correspond to 
the diagonals in a triangle in T°, and (3 cannot cross all of the sides of a triangle. 
By Lemma 7.9, the subgraph of Q° induced by pi, ... ,pj must be a chain. 



Next, consider a sequence pi, . . . ,pj of vertices from [1, n] such that the subgraph 
of (5° induced by these vertices is a chain (with an edge between any two consecutive 
vertices in the list). The goal is to find a diagonal (3 of Pn+3 which crosses ap^ , . . ■ , 
and no other diagonals in T°. If j = 1, then let Aq, Ai be the triangles in A(T°) 
which have as a side. For j > 2, any two consecutive diagonals ap^, ap,_^i are the 
sides of a triangle Aj in the initial triangulation; also, there exist triangles Aq, Aj 
with Ao 7^ Ai, Aj 7^ Aj_i, such that is a side of Aq, and ap. is a side of A^-. Let 
ttQ be the vertex of Aq which is opposite the side ctp^. For i = 1, . . . , j , let be the 
vertex of Aj which is opposite the side a^.. 

We claim that P — QiQQij IS the desired diagonal. Observe that all of the trian- 
gles Aq, . . . , Aj are distinct; otherwise, there would be three diagonals from the list 
Op^, . . . , ap^ as sides of a triangle, which would mean that the vertices pi, . . . ,pj 
induce a cycle in Q^. By construction, the total set of vertices from the triangles 
Aq, . . . ,Aj contains at most j + 3 vertices. Any triangulation of P = Conv(Ao U 
. . . U Aj) has at most j + 1 triangles, so it follows that Aq, . . . , Aj is a triangulation 
of Conv(Ao U . . . U Aj). Thus, P = Aq U . . . U Aj is convex. This means that the 
only diagonals from that f3 can intersect are in the list ctp^ , . . . , ctp^. . To show that 
these are exactly the diagonals from T'' which (3 intersects, consider the diagonals of 
which (3 passes through as one moves from the endpoint qq to the other endpoint 
Oj. If j = 1, then (3 intersects only the diagonal Op^. Otherwise, (3 intersects the 
interior of Ai, and passes through the interior of another side of Ai different from 
ttp^. This side must be ap^, since the side of Ai different from and ap^ is on 
the boundary of P. Continuing this argument, it is easy to show that /? intersects 



Q^pi ) • • • ) '^Pj ■ 



Suppose that the triangulation T° is mutated in directions pi, . . . ,pj, and call the 
resulting sequence of triangulations T^, . . . . One verifies by induction that when 
T*~^ is mutated to T*, the diagonal ap^ is flipped to oool. The assertion about the 



denominator vector follows from Proposition 7.1 □ 



Remark 7.11. The final assertion in Lemma [7.101 about the denominator vector is 
proven in greater generality for all triangulated surfaces in [5., Theorem 8.6]. 

Example 7.12. Let T° be the triangulation of Pg given in Figure [H The quiver 
Q° = QiT^) of type A5 is given below. 
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Figure 1. 




Then the diagonals af and dg correspond to cluster variables in ^,(i?°,to) with 
denominator vectors ei + e2 + 63 + 65 and 63 + 64, respectively. 

Proposition 7.13. The g-vector of the cluster variable corresponding to the set 
C e IS {gi,..., gr,), where 

• ifkeC, then gk = \Iout{k)\ - 1; 

• if k ^ C , the subgraph of induced by CU {k} is a chain, and k ^ j in 
for some j G C , then g^ = 1; 

• otherwise, gk = 0- 



Remark 7.14. Proposition 7.13 was independently stated and proven in [TO], and 
generalized to other classical types. For finite type, formulas for (nonquantum) F- 
polynomials and g-vectors were given in [8] in the bipartite case and in [11] for the 
acyclic case. 



Proof. The first part follows from Proposition 7^ Using Proposition 7^ and the 
notation preceding it (with T replaced by C), it suffices to compute gk = dim(ker(7fc)) 
for k G [1, n] — C. Fix such an index k. 

First, assume that there exists j & C such that k ^ j in Q^, and the subgraph of 
Q° induced by C U {A;} is a chain. Then Mi^{k) = 0, so ker(7fc) = Mout(^) = 
which means that dim(ker(7fc)) = 1. 

Next, suppose that there exists j E C such that k ^ j in Q^, and the subgraph 
of induced by C U {k} is not a chain (which means that it contains a cycle by 
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Denominator 
vector 


g-vector 


Quantum 
F-polynomial 


ei 


-61 + e2 


qZi + l 


62 


63 - 62 


qZ2 + l 


63 


61 - 63 


qZs + l 


64 


63 - 64 




61 + e2 


-61 


qZ^i+^^ + gZi + 1 


61 + 63 


-63 




62 + 63 


-62 


+ + 1 


63 + 64 


ei - 64 




ei + 63 + 64 


-64 




ea + 63 + 64 


-62 + 63-64 





Table 2. 



Lemma 7.9). By the same lemma, the only induced cycles in are directed 3- 
cycles, so it follows that there exists p E C such that k^j^p^k in Q^. It may 
also be deduced from the same lemma that there is no edge between k and another 
vertex f E C — Thus, Mout(^) = and Mi^ik) = M{p). Since 7^ is an 

isomorphism between M(j) and M{p), it follows that dim(ker(7fc)) = 0. 

Finally, suppose that there is no j G C such that k ^ j in Q^. Then Mout(^) = 0, 
so ker(7fc) = 0. □ 



Example 7.15. Let be the following initial exchange matrix of type A4: 



(7.19) 



5" 








1 


-1 


o\ 




-1 





1 







1 


-1 





-1 


v 








1 


0/ 



Then = Q{B^) is the quiver below: 

2 



Also, let D = 2/4, where J4 is the 4x4 identity matrix. The complete list of 
denominator vectors corresponding to cluster variables not in the initial cluster is 
given in Table [2j The corresponding g-vectors and quantum F-polynomials are 
computed using Proposition 7.13 and Theorem 7.4 To obtain the F-polynomial, 
plug q = 1 and Zi = Ui for i G [1,4] into the corresponding quantum F-polynomial. 
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